<head>
    <meta charset="UTF-8">
<title>算法训练 Three Swaps</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <p>【问题描述】</p>
<p style="margin: 0px; font-size: 18px; font-family: 'Songti SC';">&nbsp; &nbsp; &nbsp; &nbsp; 饲养员Xenia有n（n&gt;1）只站成一排的马。每只马都有它自己的独一无二的号码。最开始的时候，从左数第i只马编号为i，也就是说，马的号码序列是下面这样（从左到右）：1，2，3，&hellip;&hellip;，n</p>
<p style="margin: 0px; font-size: 18px; font-family: 'Songti SC';"><span class="Apple-tab-span" style="white-space: pre;">	</span>Xenia在演出之前训练这些马。在练习期间，她会给马命令。每个命令是一对数l，r（1&lt;=l&lt;r&lt;=n）。命令l，r意思是从左数第l个位置到第r个位置上的马要被重新排列。站在l，r位置上的马交换位置；l+1，r-1位置上的马交换位置；以此类推。也就是说，[l，r]位置内的马反向排列</p>
<p style="margin: 0px; font-size: 18px; font-family: 'Songti SC';"><span class="Apple-tab-span" style="white-space: pre;">	</span>例如，如果Xenia命令l=2，r=5并且命令之前马的编号序列为（2，1，3，4，5，6），那么命令之后序列就会是（2，5，4，3，1，6）。</p>
<p style="margin: 0px; font-size: 18px; font-family: 'Songti SC';"><span class="Apple-tab-span" style="white-space: pre;">	</span>我们知道在训练时，Xenia最多最多给出三个命令。现在你已经知道了最后马的编号序列，请给出训练时Xenia的命令是什么。注意你不需要使得命令数最小，只需要找到一个在三次命令以内的正确的方案。</p>
<p>【输入格式】<br />
<span style="font-family: 'Songti SC'; font-size: 18px;">第一行包括一个n表示马的数量。第二行包含n个不同的数a1，a2，&hellip;&hellip;，an（1&lt;=ai&lt;=an），ai表示训练完成后从左数第i只马的编号。</span><br />
【输出格式】</p>
<p style="margin: 0px; font-size: 18px; font-family: 'Songti SC';">第一行包含一个整数k表示Xenia训练时给出的命令数。接下来k行每行输出两个数，第i+1行输出li和ri（1&lt;=li&lt;ri&lt;=n）&mdash;&mdash;Xenia训练时给出的命令。<span class="Apple-tab-span" style="white-space: pre;">	</span>保证至少出现一个方案。如果出现多组方案，输出任意一组即可。</p>
<p>【样例输入】</p>
<p style="margin: 0px; font-size: 18px; font-family: 'Songti SC';">6</p>
<p style="margin: 0px; font-size: 18px; font-family: 'Songti SC';">2 1 4 3 6 5</p>
<p>【样例输出】</p>
<p style="margin: 0px; font-size: 18px; font-family: 'Songti SC';">3</p>
<p style="margin: 0px; font-size: 18px; font-family: 'Songti SC';">1 2</p>
<p style="margin: 0px; font-size: 18px; font-family: 'Songti SC';">3 4</p>
<p style="margin: 0px; font-size: 18px; font-family: 'Songti SC';">5 6</p>
<p>【数据规模和约定】</p>
<p>1&lt;n&lt;=1000</p>